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FAST TURN-OFF SLOW TURN- ON ARBITRATOR FOR 
REDUCING TRI- STATE DRIVER POWER 
DISSIPATION ON A SHARED BUS 

TECHNICAL FIELD OF THE INVENTION 

The present invention is directed generally to data processors 
and other circuits that operate on a shared address or data bus 
driven by buffers having tri-state outputs. 

BACKGROUND OF THE INVENTION 

There have been great advances in the speed and power of 
integrated circuits, such as application specific integrated 
circuit (ASIC) chips, random access memory (RAM) chips, 
microprocessor (uP) chips, and the like. These advances have made 
possible large scale integration of complex electronic systems onto 
only a few integrated circuit chips. In some cases, a complex 
electrical system (i.e., cell phone, television receiver, or the 
like) may be integrated onto a single system-on-a-chip (SOC) 
device. SOC devices greatly reduce the size, cost, and power 
consumption of the system. 

An important consideration of any highly integrated electronic 
system is power consumption. Minimizing power consumption reduces 
the cost of operating an electronic component and also reduces the 
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heat dissipation requirements of the device in which the electronic 
component is disposed. 

Buffer circuits (i.e., line drivers) with tristate outputs 
allow multiple hardware resources (e.g., any generalized processing 
5 system) to share a common bus (address or data) in a time- 
multiplexed fashion. At any instant, one hardware resource has 
exclusive access to the bus, while other resources await their turn 
to gain access to the bus. Requests for the bus from hardware 

£3 resources are sent to an arbitrator, which resolves these requests, 

S3 

lfp and grants exclusive access to one resource. The hardware 

s p resources send bus access requests to a bus arbitrator circuit. 

B p The arbitrator resolves these requests and grants exclusive access 

E3 to one resource by means of enable signals. These enable signals 

iy establish a connection between the bus and the requesting resource 

i|3 by means of tri-state buffer circuits. 

r. "--J 

Dynamic power dissipation in the tristate buffers consists of 
two components: 

1) Load power - If a large number of hardware resources share 
the bus, it presents a large load capacitance to the tristate 
20 buffers/line drivers. Electrical power is dissipated in the 
tristate line drivers when this load capacitance is charged and 
discharged. 
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2) Short circuit power - Ideally, when a tristate driver 
connected to a hardware resource is turned ON, all of the tristate 
line drivers connected to the other hardware resources on the 
shared bus are turned OFF to avoid a short-circuit current through 
5 the drivers. In practice, however, this does not happen due to 
unequal delays in the bus arbitrator circuit. The resulting short- 
circuit currents are significant, because the tristate drivers are 
designed to supply large currents to quickly charge or discharge 
f±~ the bus capacitance. 
ll| FIGURE 2 illustrates bus arbitrator 210 and tristate line 

'% drivers 2 3 OA and 2 3 OB associated with shared data bus 240 according 
j~ to an exemplary embodiment of the prior art. FIGURE 3 is a timing 
Q diagram illustrating the operation of bus arbitrator 210 and 
y tristate line driver 230A and 230B in FIGURE 2. In the illustrated 
l|g embodiment, bus arbitrator 210 provides enable signals EN1 and EN2 
to tristate line drivers 230A and 230B, respectively. Tristate 
line drivers 230A and 230B are connected to Data Bit Line 1 of 
exemplary shared data bus 240. Arbitrator 210 implements a simple 
static priority-based arbitration mechanism. 
20 AS FIGURE 3 illustrates, the REQ1 line is turned ON and the 

REQ2 line is turned OFF simultaneously. When REQ1 is turned ON, 
arbitrator 210 activates the EN1 enable signal, which takes line 
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driver 230A out of a high- impedance state and allows line 
driver 23 OA to write Data Bit 1 (DB1) from a first hardware source 
to Date Bit Line 1 of shared bus 240. When REQ2 is turned OFF, 
arbitrator 210 de-activates the EN2 enable signal, which puts line 
5 driver 23 OB into a high- impedance state and prevents line 
driver 23 OB from writing Data Bit 1 (DB1) from a second hardware 
source to Date Bit Line 1 of shared bus 24 0. 

However, due to unequal propagation delays caused by 
p inverter 215 and AND gate 220, the EN1 enable signal does not turn 
10ft ON after or simultaneously with the EN2 enable signal turning OFF. 
s p As a result, the EN1 enable signal and the EN2 enable signal are 
£ both ON during the period Tl in FIGURE 3. Line driver 230A is 
£3 being driven by a data bit, DB1, equal to Logic 1 from a first 
Ly hardware source. Line driver 230B is being driven by a data bit, 
i|3 DB1, equal to Logic 0 from a second hardware source. During the 

rtj 

time period Tl, line driver 230A tries to drive Data Bit Line 1 of 
shared bus 240 high at the same time that line driver 230B pulls 
Data Bit Line 1 of shared bus 240 low by sinking current. Thus, a 
short circuit current flows between tristate line drivers 230A and 
20 230B during the time period Tl, causing a large an unnecessary 
power dissipation. The faster shared bus 24 0 operates, the more 
often such short-circuits occur and the higher the power 



- 4 - 



ATTY. DOCKET NO. Ol-B-079 



PATENT 



dissipation. 

Therefore, there is a need in the art for an improved bus 
arbitrator that reduces the power consumption of a shared bus 
system. In particular, there is a need for a bus arbitrator that 
prevents short-circuits between tristate line drivers on a common 
address or data bus. 
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SUMMARY OF THE INVENTION 

This present invention provides an improved bus arbitrator 
that completely eliminates bus contentions. The enable signal to 
every tristate line driver (buffer) is generated so that the turn- 

5 off (i.e., logic level state to high impedance state) time of the 
line driver is significantly lower than the turn-on (high impedance 
state to logic state) time with respect to the hardware resource 
requesting access to the shared bus. 

p To address the above-discussed deficiencies of the prior art, 

if! it is a primary object of the present invention to provide, for use 

q 

H p in a shared bus system comprising a plurality of bus devices 
K p capable of requesting access to a shared bus, a bus arbitrator 
O operable to slowly activate and rapidly de-activate tristate line 
m drivers coupled to the shared bus. According to an advantageous 
l£p embodiment of the present invention, the bus arbitrator comprises: 
1) an input interface capable of receiving a first bus access 
request signal from a first of the plurality of bus devices; 2) a 
delay circuit capable of receiving the first bus access request 
signal from the input interface and generating therefrom a time- 
20 delayed first bus access request signal; and 3) a comparator 
circuit capable of receiving the first bus access request signal 
from the input interface and the time-delayed first bus access 
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request signal from the delay circuit and generating a line driver 
enable signal only if both of the first bus access request signal 
and the time-delayed first bus access request signal are enabled. 
According to one embodiment of the present invention, the 
5 comparator circuit disables the line driver enable signal if either 
of the first bus access request signal and the time-delayed first 
bus access request signal is disabled. 

According to another embodiment of the present invention, a 
time delay of the delay circuit is greater than a maximum de- 
10 activation delay period associated with the tri-state line drivers. 

According to still another embodiment of the present 
Q invention, the comparator circuit comprises an AND gate having a 
CP first input for receiving the first bus access request and a second 
input for receiving the time-delayed first bus access request 
lip signal . 

Q According to yet another embodiment of the present invention, 

W the delay circuit is an asynchronous delay circuit. 

D According to a further embodiment of the present invention, 

if 3 § 

the delay circuit comprises an even number of inverters connected 
20 in series, wherein a first of the even number of inverters receives 
the first bus access request signal from the input interface and a 
last of the even number of inverters generates the time-delayed 
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first bus access request signal. 

According to a still further embodiment of the present 
invention, the delay circuit is a synchronous delay circuit. 

According to a yet further embodiment of the present 
5 invention, the delay circuit comprises a flip-flop having an input 
capable of receiving the first bus access request signal from the 
input interface and an output coupled to the comparator circuit 
that generates the time-delayed first bus access request signal. 
The foregoing has outlined rather broadly the features and 
10 technical advantages of the present invention so that those skilled 
£3 in the art may better understand the detailed description of the 
m invention that follows. Additional features and advantages of the 

£ invention will be described hereinafter that form the subject of 

m 

=p the claims of the invention. Those skilled in the art should 
i|3 appreciate that they may readily use the conception and the 
kj specific embodiment disclosed as a basis for modifying or designing 
C3 other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
equivalent constructions do not depart from the spirit and scope of 
20 the invention in its broadest form. 

Before undertaking the DETAILED DESCRIPTION OF THE INVENTION 
below, it may be advantageous to set forth definitions of certain 
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words and phrases used throughout this patent document : the terms 
"include" and "comprise," as well as derivatives thereof, mean 
inclusion without limitation; the term "or," is inclusive, meaning 
and/or; the phrases "associated with" and "associated therewith," 

5 as well as derivatives thereof, may mean to include, be included 
within, interconnect with, contain, be contained within, connect to 
or with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 

[J have a property of, or the like; and the term "controller" means 
IE any device, system or part thereof that controls at least one 
operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 

U\ P ar ticular controller may be centralized or distributed, whether 
if- locally or remotely. Definitions for certain words and phrases are 

; " provided throughout this patent document, those of ordinary skill 
in the art should understand that in many, if not most instances, 
such definitions apply to prior, as well as future uses of such 
defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
descriptions taken in conjunction with the accompanying drawings, 
wherein like numbers designate like objects, and in which: 
5 FIGURE 1 illustrates an exemplary shared bus system that 

implements a fast turn-off slow turn-on bus arbitrator according to 
the principles of the present invention; 
£3 FIGURE 2 illustrates a bus arbitrator and tristate line 

CP drivers associated with a shared data bus according to an exemplary 
i£p embodiment of the prior art; 
£ FIGURE 3 is a timing diagram illustrating the operation of the 

£3 bus arbitrator and tristate line drivers in FIGURE 2; 
W FIGURE 4 illustrates an improved bus arbitrator for use with 

D an exemplary shared address or data bus according to an exemplary 
15 embodiment of the present invention; 

FIGURE 5 is a timing diagram illustrating the operation of the 
exemplary bus arbitrator in FIGURE 4 according to one embodiment of 
the present invention; and 

FIGURE 6 illustrates selected portions of the improved bus 
20 arbitrator according to an alternate embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 6, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of illustration only 
and should not be construed in any way to limit the scope of the 
invention. Those skilled in the art will understand that the 
principles of the present invention may be implemented in any 
suitably arranged data processor or other circuit that uses a 
shared bus that is driven by tri-state buffers. 

FIGURE 1 illustrates exemplary shared bus system 100, which 
implements fast turn-off, slow turn-on bus arbitrator 110 according 
to the principles of the present invention. Shared bus system 100 
comprises bus keeper 105, bus arbitrator 110, and 
N processing systems 12 0, including exemplary processing 
systems 120A, 120B, and 120C, which are labeled Processing 
System 1, Processing System 2, and Processing System N, 
respectively. Shared bus system 100 further comprises N tristate 
line drivers 13 0, including exemplary line drivers 13 OA, 13 0B, and 
13 0C, which are switched between logic states and high- impedance 
states by the enable signals EN1, EN2, and ENn, respectively. The 
N tristate line drivers 13 0 are capable of driving shared (address 
or data) bus 140. Bus keeper 105 is used to hold the lines of 
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shared data bus 140 at particular logic levels if all line drivers 
are in high- impedance states. 

N processing systems 12 0 are generic representations of any 
type of hardware resource (data processor, memory controller, 
input/output (I/O) interface, ASIC system, peripheral, or the like) 
that is capable of requesting access to shared bus 140. Each 
processing system 12 0 sends an access request (REQ) signal to 
arbitrator 110, which responds by activating an enable signal for a 
tristate line driver associated with the requesting processing 
system 120 and deactivating any other enable signal. For example, 
if processing system 120A sends the REQ1 signal to arbitrator 110, 
arbitrator 110 responds by activating the EN1 signal for tristate 
line driver 130A and deactivating any other enable signal (i.e., 
EN2) . Line driver 13 OA then writes the data from processing 
system 12 OA onto shared bus 14 0. 

In accordance with the principles of the present invention, 
arbitrator 110 provides a fast turn-off, slow turn-on mechanism for 
preventing bus contentions on shared bus 140. FIGURE 4 illustrates 
improved bus arbitrator 110 for use with exemplary shared address 
or data bus 140 according to an exemplary embodiment of the present 
invention. FIGURE 5 is a timing diagram illustrating the operation 
of exemplary bus arbitrator 110 in FIGURE 4 according to one 
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embodiment of the present invention. 

Bus arbitrator 110 comprises inverter 405, AND gate 410, and 
fast turn-off, slow turn-on controller 420. Controller 420 
comprises inverters 421 and 31, D-gate flip-flops (FF) 422 and 432, 
and AND gates 423 and 433. Controller 420 is clocked by the CLOCK 
signal, which causes D-gate flip-flops 422 and 423 to change state 
on the falling edges of the CLOCK signal. The inputs to 
controller 42 0 are REQ1' and REQ2\ The REQ1' access signal is the 
same as the REQ1 access request signal and the REQ2' access signal 
is generated by inverter 405 and AND gate 410. The REQ2' signal 
lags the REQ1 and REQ2 signals due to the gates delays of 
inverter 405 and AND gate 410. The respective timing of REQ1, 
REQ2, REQ1' and REQ2' are shown in FIGURE 5. 

AND gate 423 compares the REQ1' access request signal to a 
time-delayed copy of itself. AND gate 423 sets the EN1 enable 
signal to Logic 1 only if REQ1 and its time-delayed copy are both 
equal to Logic 1. The time delay is introduced by D-gate flip- 
flop 422. However, EN1 returns to Logic 0 as soon as the REQ1 
signal goes back to Logic 1 (i.e., without waiting for the time- 
delayed copy from the Q output of D-gate flip-flop 422 to return to 
Logic 1) . 

Similarly, AND gate 433 compares the REQ2' access request 
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signal to a time-delayed copy of itself. AND gate 433 sets the EN2 
enable signal to Logic 1 only if REQ2' and its time-delayed copy are 
both equal to Logic 1. The time delay is introduced by D-gate 
flip-flop 432. However, EN2 returns to Logic 0 as soon as the REQ2' 
signal goes back to Logic 1 (i.e., without waiting for the time- 
delayed copy from the Q output of D-gate flip-flop 432 to return to 
Logic 1) . 

In the exemplary embodiment circuit, it is assumed that REQ1 
and REQ2 are synchronous to a system clock. Fast turn-off, slow 
turn-on controller 420 delays the low-to-high transitions on the 
EN1 and EN2 enable signals by one-half clock cycle, whereas the 
high-to-low transition on the EN1 and EN2 enable signals experience 
only the lesser delays of AND gates 423 and 433. This ensures that 
all line drivers 130 are turned OFF (i.e., in high- impedance state) 
before any line driver 13 0 is turned ON. As a result, short 
circuit currents due to contentions are completely eliminated by 
bus arbitrator 110. 

It was noted that controller 42 0 introduces a one-half clock 
cycle delay into the bus due to its sequential behavior. This is 
acceptable in situations in which the hardware resources are 
synchronous to the system clock and have sufficient timing slack to 
accommodate this delay. However, in cases where such delay is not 
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acceptable, a combinational delay may be used as illustrated in 
FIGURE 6, to achieve fast turn-off and slow turn-on times. 

FIGURE 6 illustrates selected portions of improved bus 
arbitrator 610 according to an alternate embodiment of the present 
invention. Arbitrator 610 is similar to arbitrator 110 in FIGURE 4 
except that the synchronous delay elements (i.e., D-gate flip- 
flops) in fast turn-off, slow turn-on controller 420 have been 
replaced in fast turn-off, slow turn-on controller 620 by an even 
number (2N) inverters 622 that introduce the delay. 

AND gate 62 3 compares the REQ1' access request signal to a 
time-delayed copy of itself. AND gate 623 sets the EN1 enable 
signal to Logic 1 only if REQ1 and its time-delayed copy are both 
equal to Logic 1. The time delay is introduced by 2N 

inverters 622, including inverter 622A, inverter 622B, 
inverter 622C. However, EN1 returns to Logic 0 as soon as the REQ1 
signal goes back to Logic 1 (i.e., without waiting for the time- 
delayed copy from inverters 622 to return to Logic 1) . 

AND gate 633 compares the REQ1' access request signal to a 
time-delayed copy of itself. AND gate 633 sets the EN1 enable 
signal to Logic 1 only if REQ1 and its time-delayed copy are both 
equal to Logic 1. The time delay is introduced by 2N 
inverters 632, including inverter 632A, inverter 632B, 
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inverter 632C. However, EN1 returns to Logic 0 as soon as the REQ1 
signal goes back to Logic 1 (i.e., without waiting for the time- 
delayed copy from inverters 632 to return to Logic 1) . 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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